package leecode

func deleteNodeLCR(head *ListNode, val int) *ListNode {
	var traversal func(node *ListNode) *ListNode
	traversal = func(node *ListNode) *ListNode {
		if node == nil {
			//递归终止条件
			return nil
		}
		if node.Val == val {
			return node.Next
		}
		node.Next = traversal(node.Next)
		return node
	}
	return traversal(head)
}
